FORMAL VERIFICATION PROBLEM SOLVED WITH THE MODEL CHECKING METHOD SPATIAL COMPLEXITY ESTIMATION

Formal Verification of Probabilistic SystemC Models with Statistical Model Checking

Transaction-level modeling with SystemC has been very successful in describing the behavior of embedded systems by providing high-level executable models, in which many of them have inherent probabilistic behaviors, e.g., random data and unreliable components. It thus is crucial to have both quantitative and qualitative analysis of the probabilities of system properties. Such analysis can be co...

A Spatial Problem Solved with Stereographic Projection

The IMO Jury looked for a relatively simple geometric question for the IMO paper, and decided to use only the planar version of the problem. The answer in the planar variant is not surprising: any completely symmetric set consists of the vertices of a regular polygon. The straightforward generalization to space would read: a completely symmetric set consists either of the vertices of a regular ...

A short introduction to two approaches in formal verification of security protocols: model checking and theorem proving

In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...

Formal Software Verification: Model Checking and Theorem Proving

Formal Verification of Concurrent Systems via Directed Model Checking

Model checking suffers from the state explosion problem, due to the exponential increase in the size of a finite state model as the number of system components grows. Directed model checking aims at reducing this problem through heuristic-based search strategies. The model of the system is built while checking the formula and this construction is guided by some heuristic function. In this line,...